Problème de type NP définition

Problème de type NP

problèmes qui passent pour être insolubles et dont la moindre variante fait croître démesurément la complexité de résolution. >>>
Trouvé sur http://villemin.gerard.free.fr/Referenc/Encyclop/A.htm

---